package sort;

/**
 * todo
 *
 * @author songZiHao
 * @version 1.0.0
 * @ClassName 选择排序.java
 * @createTime 2022年06月21日 16:40:00
 *
 * 1.首先在未排序序列中找到最小元素，存放到排序序列的起始位置。
 * 2.再从剩余未排序元素中继续寻找最小元素，然后放到已排序序列的末尾。
 * 3.重复第二步，直到所有元素均排序完毕。
 */
public class 选择排序 {
	/* 选择排序 */
	void SelectionSort(int arr[], int length)
	{
		int index, temp;
		for (int i = 0; i < length; i++)
		{
			index = i;//未排序序列中最小元素
			for (int j = i + 1; j < length; j++)
			{
				if (arr[j] < arr[index])
					index = j;
			}
			if (index != i)
			{
				temp = arr[i];
				arr[i] = arr[index];
				arr[index] = temp;
			}
		}
	}

}
